Zero testing of p-adic and modular polynomials
نویسندگان
چکیده
We obtain new algorithms for testing whether a given by a black box multivariate polynomial over p-adic elds given by a black box is identical to zero. We also remark on the zero testing of polynomials in residue rings. Our results complement a known results on the zero testing of polynomials over the integers, the rationals, and over nite elds. c © 2000 Elsevier Science B.V. All rights reserved.
منابع مشابه
Higher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$
Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...
متن کاملIrrationality of Certain p - adic Periods for Small p
Apéry’s proof [13] of the irrationality of ζ(3) is now over 25 years old, and it is perhaps surprising that his methods have not yielded any significant new results (although further progress has been made on the irrationality of zeta values [1, 14]). Shortly after the initial proof, Beukers produced two elegant reinterpretations of Apéry’s arguments; the first using iterated integrals and Lege...
متن کاملA ug 2 00 4 Irrationality of certain p - adic periods for small p
Apéry’s proof [11] of the irrationality of ζ(3) is now over 25 years old, and it is perhaps surprising that his methods have not yielded any significantly new results (although further progress has been made on the irrationality of zeta values [1], [12]). Shortly after the initial proof, Beukers produced two elegant reinterpretations of Apéry’s arguments; the first using iterated integrals and ...
متن کاملp-ADIC CLASS INVARIANTS
We develop a new p-adic algorithm to compute the minimal polynomial of a class invariant. Our approach works for virtually any modular function yielding class invariants. The main algorithmic tool is modular polynomials, a concept which we generalize to functions of higher level.
متن کاملComplementary Bell Numbers and p-adic Series
In this article, we generalize a result of Murty on the non-vanishing of complementary Bell numbers and irrationality of a p-adic series. This generalization leads to a sequence of polynomials. We partially answer the question of existence of an integral zero of those polynomials.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 233 شماره
صفحات -
تاریخ انتشار 2000